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SOME ASYMPTOTIC RESULTS ON g-BINOMIAL COEFFICIENTS 


RICHARD P. STANLEY* * AND FABRIZIO ZANELLO** 


Abstract. We look at the asymptotic behavior of the coefficients of the g-binomial coef¬ 
ficients (or Gaussian polynomials) when k is fixed. We give a number of results in 

this direction, some of which involve Eulerian polynomials and their generalizations. 


1. Introduction 

The purpose of this note is to investigate the asymptotic behavior of the coefficients of the 
g-binomial coefficient (or Gaussian polynomial) While much of the previous work in 

this area has focused on the case where both a and k get arbitrarily large (see e.g. [11]), 
in this paper we will be concerned with asymptotic estimates for the coefficients of 
when k is hxed. 

Besides the intrinsic relevance of studying the combinatorial, analytic or algebraic prop¬ 
erties of g-binomial coefficients, our work is also motivated by a series of recent papers that 
have revived the interest in analyzing the behavior of the coefficients of as well as 

their applications to other mathematical areas. See for instance [7], where I. Pak and G. 
Panova have hrst shown algebraically the strict unimodality of as well as the subse¬ 

quent combinatorial proofs of the Pak-Panova result by the second author of this paper [13] 
and by V. Dhand [3]. See also another interesting recent work by Pak and Panova [8] (as 
well as their extensive bibliography), where the coefficients of have been investigated 

in relation to questions of representation theory concerning the growth of Kronecker coef- 
hcients. Further, one of the results of this note. Theorem 2.2, has also been motivated by, 
and hnds a hrst useful application in the study of the unimodality of partitions with distinct 
parts that are contained inside certain Ferrers diagrams (see our own paper [10]). 

For m = [ak/2\ (the middle exponent of when k or a are even, and the smaller 

of the two middle exponents otherwise), dehne gk,c{cb) to be the coefficient of degree m — c 
of , and let fk,c{o) = 9k,c{(^) — 5'fc,c+i(a)- Our hrst main result is a description of 

the generating functions (in two variables, referring to a and c) of gk,c{o) and fk,c{o.)- In 
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particular, it follows from our result that both gk,c{o,) and fk,c{o,) are quasipolynomials in a, 
for any given k and c. 

Our next result, Theorem 2.4, is an asymptotic estimate of the coefficient of degree [aaj —c 
of when a —)■ oo, for any given integer c, positive integer /c, and nonnegative real 

number a. Quite surprisingly, this result connects in a nice fashion to Eulerian numbers 
and, more generally, to Euler-Frobenius numbers, as we will discuss extensively after the 
proof of the theorem. 

Finally, our last main result. Theorem 2.6, presents an asymptotic estimate of the differ¬ 
ence between consecutive coefficients of again for k hxed. 

We will wrap up this note with a brief remark, in order to highlight an interesting con¬ 
nection of our last result with Kostka numbers and to present some suggestions for further 
research. 


2. Some asymptotic properties of the coefficients of 

In this section, we study the asymptotic behavior of the coefficients of for hxed k. 

Given A; > 1, c > 0, and a > 0, set m = LaA;/2j. Dehne 

9 k , M ) = ’ 

(1) fk , c { o ,) 9 k , cifl ') 


where [<?"■]E(g) denotes the coefficient of g"' in the polynomial (or power series) F{q). 


Lemma 2.1. Let F{q) G C[[g]], and c,j,i G Z with j > i >0. We have: 
(a) 

1 




= 


a>0 


J -1 


- {<:xYF(cx] 






(b) 




a>0 c>0 


1 — % ^' 1 — Cxt 




Proof. For any G{q) = ^ ^[[oW h > write 

the hth dissection of G{q). It is an elementary and standard result (see e.g. [9, Exercise 
1.60]) that 

D''G[q) = IY 

(The sum is over all h complex numbers ( satisfying = 1.) Hence (a) follows. 
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Part (b) is the generating function (in t) with respect to c of the formula of part (a). We 
have: 


a>0 c>0 


and the proof follows. 


a>0 c>0 




1 — qt 


X 


a 


1 y ncx) 

i — i ^ 1 — Cxt 


X—>0:1/0“®) 


□ 


From Lemma 2.1, it is easy to describe the form of the generating functions for gk,c{o) and 
fk,c{cL), when k and c are hxed. For this purpose, dehne a quasipolynomial to be a function 
h: N —)■ C (where N = {0,1, 2,... }) of the form 

h{n) = Cd{n)n'^ + Cd-i{n)n'^~^ H-h Co(n), 

where each Cj(n) is a periodic function of n. If Cd{n) ^ 0 then we call d the degree of h. For 
more information on quasipolynomials, see for instance [9, §4.4]. 

Write 


Fk{x,t) = ^ ^/fc,c(a)a:“t'^ 

a>0 c>0 

Gkix,t) = ^^gk,cia)x'^F. 

a>0 c>0 


Theorem 2.2. Fix k > 1 and set j = \_k/2\. If we denote both Fk and Gk by Hk, then 

Nk{x,t) 


Hk{x,t) = 


Dk{x){l — tx){l — Fx){l — Fx) • • ■ (1 — Px) ’ 
Nk{x,t) 


k even 
k odd. 


Dk{x){l — tx^){l — Fx^){l — Fx^) • • • (1 — Fx"^) ’ 

where Nk{x,t) G and Dk{x) is a product of cyclotomic polynomials. In particular, for 

fixed k and c we have that gk,c{.o) and fk,cia) are quasipolynomials. 


Proof. Case 1: k = 2j. We have m = [a/c/2j = aj . Write 

k 

(2) (1 - ,”+>)(l - 9“+®) ... (1 - 9”+'=) = 

i=0 

where Fi(q) is a polynomial in q independent of a. Specihcally, we have 

(3) ®P>(g)= 

sc[k] 

#S=i 
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Writing [k]\ = (1 — g)(l — • • • (1 — q^), we get 

a>0 c>0 ^ ^4 

a>0 c>0 I- i=0 

fc ^ 

i=0 a>0 c>0 ^ 

The proof now follows from Lemma 2.1(a). Note in particular that the expression F{(x) 
in Lemma 2.1 will produce cyclotomic polynomials in the denominator of Gk{x,t), while 
the denominator 1 — (xt in part (b) will lead to the factor 1 — in the denominator of 
Gk{x,t). The proof for Fk{x,t) is completely analogous. 

Case 2: fc = 2j +1. The proof is analogous to Case 1. Now we have to look at a = 2& and 
a = 26 + 1 separately. When a = 2b we get that the part of Gk{x, t) with even exponent of 
X is Gk{x,t) = Sa>o When we apply Lemma 2.1, the denominator 

term becomes 1 — where = i and j — i is odd. This produces a factor 1 — 

(where j — i is odd) in the denominator of Gk{x,t)- Exactly the same reasoning applies to 
a = 26 + 1, so the proof follows. □ 


Example 2.3. Write $m(a;) for the mth cyclotomic polynomial normalized to have constant 
term 1. Hence $i(x) = 1 — x, ^ 2 {x) = 1 + x, <h 3 (x) = 1 + x + etc.. One can compute 
the following: 


(4) 


FsixC) 
GsixC) 
F4{x,t) 
G4{x,t) 
Fsix, 0) 
Gbix, 0) 
FeixC) 
GeixC) 


1 + tx + tx^ + t^x^ 

(1 — x)(l + x)(l + x2)(l — tx‘^){l — Fx"^) 

_ NsjxC) _ 

(1 — x)2(l — x^)(l — tx‘^){l — Fx^) 

1 —tx + Fx'^ 

(1 — x2)(l — x^)(l — fx)(l — Fx) 

1 — X + (1 + t)x^ — it + F)x^ 

(1 — x)2(l — x^)(l — x^)(l — tx)(l — Fx) 
1 — X® — X® + x^ + x^^ 

_^ 5 ( 3 ;)_ 

(1 — x)2(l — x^)(l — X®)(1 — X®) 

Me{x,t) 

$2 $3 $4 $5 (1 - tx)(l - Fx){l - Fx) 
_ NdixC) _ 

$6 $3 $3 $4 $5 (1 - tx)(l - Fx){l - Fx) ’ 
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where 


N 3 {x, t) = 1 — {1 — t)x + {1 — t + t^)x‘^ + {t — t^)x^ — {t — t^)x‘^ — + t^)x^ 

B^{x) = 1 — X + 2x^ + x^ + 2x'^ + 3x^ + + 5x'^ + x® + 3x® + + x^^ + 2x^‘^ 



Mq{x, t) = 1 + {1 — t — t^)x — (t — — t‘^)x^ — [1 — t — + t^)x^ 

-(1 -2t-t^ + t^)x^ -{l-2t-t^ + t^ + t^)x^ + {t + f-t^- 2t^ + t^)x^ 

+ (1 -t^ - 2t^ + t^)x'^ + {1-t-t^ -t^ + t^)x^ -{t + t^ - t‘^)x^ 

+ (t3 + i4_^5y0_^5^11 

Ng{x, t) = l + {l + 2t + f)x‘^ + (3 + 2t - - 2t^ - t^)x^ + (4 - 2t^ - + t^)x^ 

+ (4 - 3^2 - At^ -t^ + 2t^)x^ + (4 - t - 4^2 - At^ - + ?,t^)x^ 

+ (3 - t - - At^ + ?>t^)x'^ + {l-t-At^ - + t^ + At^)x^ 

-{2t^ + t^-t^- 3t^)x^ + {I-t‘^-t^ + 3t^)x^° 

-{t + - 2t^)x^^ + {t^ + t‘^ + t^)x^‘^. 


The denominator of F8{x,t) is given by 

A >1 $4 $5 $7 (1 - tx){l - t^x){l - t^x){l - t^x), 

and that of Ggi^Xyt) by 

^ $4 $5 $7 (1 - tx){l - t^x){l - t^x){l - t^x). 


Let us also note that 



1 + a: — + X® + + x® + X® + — x^® + x^® + x^® 

(1 + x)(l — x^)(l — x®)2(l — x‘^)(l — x^)(l — x'^) 

= 1 + x^ + X® + 2x'^ + 2x® + 4x® + 4x’^ + 7x® + 8x® + 12x^° + • • • . 

This generating function appears in a paper [5, p. 847] of Igusa, stated in terms of the 
representation theory of SL(n,C). Igusa also computes F2(x,0), F4(x,0), and F6(x,0). 
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From the techniques for computing Fk{x,t) and Gk{x,t), we can determine asymptotic 
properties of some of the coefficients of , for k fixed. The coefficients of have 

been considered for a,/c —)■ cxo by Takacs [11] and others, but the computation for k hxed 
seems to be new. As usual, we define f{x) = 0{g{x)) for a: ^ Xq < cxo, if |/(x)| < C ■ \g{x)\ 
for some constant C > 0, when x approaches Xq- 


Theorem 2.4. Fix a> 0 G My), c G Z, and k a positive integer. Then 


[q 


[aa\ —Cl 


a + k 
k 


C{a,k)a^-^ + 0{a^-‘^) 


k-2\ 


{k-l)\k\ 


for a —)■ oo, where 


L«J 


= (a-i) 


i=0 


A\k-l 


Proof. First assume that a is rational, say a = u/v. Fix 0 < r < n and consider only those 
a of the form a = vh + r. Set d = \ur/v\. Thus 

(1 - 5 ^^+’'+^) (1 - qVb+r+k-l^^ ... (1 - q^b+r+l^ 

q 


(5) [glW-l-c] =[q^b+d-cy 


(1 -g'=)(l -g'=-i)...(l -g) 


Write 


Gct^k,r{x) 


[glWH-Cj 


a>0 

a=r (mod v) 


a + k 


vb + r -h k 


k 


X 


X 


.vb-\-r 


6>o ^ '' q 

We now apply equation (5), expand the numerator and apply Lemma 2.1(a). We obtain 
a linear combination of expressions like 


( 6 ) 


1 


iCxY 


s S ■ (1 - C'^x’^) 


pl/s 


= G{x)Y^^r/s , 


say. Let Cs = a primitive sth root of unity. The order to which 1 is a pole in 

equation (6) is thus at most the order to which (g is a pole of G{x). Now any term indexed 
by C 7^ 1 has (g as a pole of G{x) of order less than /c, while the term indexed by C = 1 has 
a pole of order at most /c at x = 1. Hence if in the end we have a pole of order k, then it 
suffices to retain only the term in (6) indexed by C = 1. Therefore if, for any integer e. 


{CxY 


S (1 “ Ca;)(l - ... (1 - C*^X^) 


Co 




(1 — xY 


+ 0 


(1 -x) 


k-1 


for X —)■ 1, then 


k-1 


Co hm(l a; ) 
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Write 


(l_g^b+-+fc)(l_g 


vb-\-r-\-k—l 


) ■ ■ ■ (1 - 


[k]\ 


where Qi{q) is a polynomial independent of b and v, so Qi{l) = Q). Note that m — m > 0 if 
and only if i < [aj. It follows that 

Ga,kA^) = 


b>0 




[k]\ 

J2Lo(-AV^iQ)Q^~\bv+r 

Ju 


fe >0 


[k]\ 


L«J 




Ak 


k\ 

1 


i=0 

[aj 


fti — vi)^ ^ 


X 




i=0 


[U — VI 


:k-l 


(1 — X'^Y 
1 


+ 0 


+ 0 


v^{i — xY V(i ~ 


(1 — x)^~^ 

1 

\k—l 


Now snm over 0 < r < n. Since we have v terms in the snm, we pick np an extra factor 
of V on the right, giving 



completing the proof for a rational. 

The proof for general a now follows by a simple continnity argnment, nsing the nnimodality 
and symmetry of the coefficients of q- ^ 


The nnmbers C{a,k) have appeared before and are known as Euler-Frobenius numbers, 
denoted • For a discnssion of the history and properties of these nnmbers, see 

Janson [6]. Some special cases are of interest. Recall that the Eulerian number A{d,i) 
can be dehned as the nnmber of permntations tc of 1, 2,..., d with i — 1 descents (e.g. [9, 
§1.4]). Similarly the MacMahon number B{d,i) can be dehned as the nnmber of elements 
in the hyperoctahedral gronp Bn according to the nnmber of type B descents. For fnrther 
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information, see [1]. Standard results about these numbers imply that for integers 1 < j < fc, 

Cij,k) = A{k-l,j), 

2^-iC'((2j-l)/2,fc) = B{k-l,j). 

There is an alternative way to show the above formula for C{a, k) (done with assistance 
from Fu Liu). Write P = [aj. Since the coefficient of in is the number of partitions 

of 0/5 into at most a parts of length at most k, equivalently, it is equal to the number of 
solutions (mi,..., rrik) in nonnegative integers to 

mi + 21712 + • ■ • + kruk = a(3, 

mi + ■ • • + mfc < a. 

Set Xi = rrii/a and let a ^ oo. Standard arguments (see e.g., [9, Proposition 4.6.13]) 
show that C{a, k) is the {k — l)-dimensional relative volume (as defined in [9, p. 497]) of the 
convex polytope: 

Xi > 0, 1 < i < k, 

xi + 2x2 H-1- kxk = /5, 

Xi+X2-\ - h Xk < 1 . 

Set Ui = Xi + Xi+i + • • • + Xfc. The matrix of this linear transformation has determinant 1, 
so it preserves the relative volume. We get the new polytope Vk defined by 

2/1 + 2/2 + • • • + I/fc = /^; 

0 < 2/1 < 2/2 < • • • < 2 /fc < 1 - 

By symmetry, the relative volume of Vk is \/k\ times the relative volume of the polytope 

2/1 + 2/2 + • • • + 2/fc = 

0 < 2/i < 1 <i <k. 

This polytope is a cube cross-section, whose relative volume is computed e.g. in [6, Theo¬ 
rem 2.1], completing the proof. 

When a G Q, C{a,k) is related to the Eulerian polynomial Ak-i{x) via the following 
result. 


Proposition 2.5. Let n G P. Then 

(7) ^ C{u/v, k)x^ = {l + x + x^ + --- + x^-^)^Ak-i{x). 

u>0 


Proof. We have 


( 8 ) 


\u/v\ 


5; c(uiv, k)x- = E E (-i)M „ j 


u>0 


u>0 2 = 0 
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A fundamental property of Eulerian polynomials is the identity (see [9, Proposition 1.4.4]) 

. 

(1 — xY 

Hence, 

(9) Afc_i(x)(l + x + --- + x"-')" = 

n>0 

It is now routine to compute the coefficient of on the right-hand sides of equations ( 8 ) 
and (9) and see that they agree term by term. □ 

Note that if j G P and we take the coefficient of on both sides of equation (7), then 
we obtain the identity 

- 1, j) = [x^^{l + x + x^ + --- + x^-^’^Ak-iix). 



It is not difficult to give a direct proof of this identity. 

Let us now turn to the difference between two consecutive coefficients of , i.e., the 

function fk,c{^) equation (1). We consider here only the coefficients near the middle (i.e., 
when k = 2j, though undoubtedly our results can be extended to other coefficients. 
Note that, by the previous theorem, we have 


[g 


aj-ci 


a + k 
k 




“t-c-ll 


a + k 

k }^^\k-l)\k\ 


C(a, k)a‘ 


k-l 


a —)■ cxo. 


q ^ ^ q 

Thus we might expect that the difference g grows like How¬ 

ever, the next result shows that the correct growth rate is a^~^. 


Theorem 2.6. Let c G N and k = 2j, where j G P. Then for j > 3 we have 




where 


Proof. Write 


a k\ 2c 1 
k )^ ^ {k-3)\k\ 

j-i 


D(A:)a^-3 + 0(a'^-^), 


= , (j-O 


2=0 


\k—3 


Ft(x,t) = ‘D 

a>0 c>0 


a + k 




Ei«' 

a>0 


(1 - ■ (1 - g “+^) „ 


(1 - g^)---(l -g 2 )(i _gt) 


X . 


When k > 6, the order to which a primitive root of unity a; 7 ^ 1 is a pole of Fk{x, t) is at 
most k — 3. Thus we need to show that the pole at a: = 1 contributes the stated result. 
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Let 


Fk{x,t) = ak{t)- 


1 . / N 1 

r—T + 


+ 0 


(1 — (1 — \{1 — x)^~^ 

First we show that ak{t) = 0. Reasoning as in the proof of Theorem 2.4 gives 




afc(t) = 


{k - 2)1 k\{l - t) 


r7TE(-i)‘ , 0 -») 


i=0 


A\k-2 


Since k is even, the summand (—— i)^ ^ remains the same when we substitute 
k — i for i. Moreover, when i = j the summand is 0. Hence 




i=0 


A\k-2 


This sum is the fcth difference at 0 of a polynomial of degree k — 2, and is therefore equal 
to 0 (see [9, Proposition 1.9.2]), as desired. 

We now need to hnd the coefficient /3 of (1 — x)^~‘^ in the Laurent expansion at x = 1 of 
linear combinations of rational functions of the type 

P{x) a ^ /9 


H = 


+ 


+ 


{1 — x'^) ■ ■ ■ {1 — x’^){l — xt) {1 — x)^~^ {1 — x)'^~‘^ 

where P{x) is a polynomial in x. Write {i)x = l + x + x^ + -- - + x^~^. It is easy to see that 
a = P(l)//c!(l — t). Thus 


(3 = lim(l — x) 


k-2 




P{x) 


P(l) 


(1 — • • • (1 — x^)(l — xt) k\{l — t){l — x)^~^ 


= lim 


1 P(x)fc!(l -t)- P(l)(2), • • • {k)xil - xt) 


x->-l 1 — X 
1 


d 


kl^{l — dx 
1 


(2)x • • • (fc)a:(l - Xt)k\{l - t) 

(P(x)fc!(l -t)- P(l)(2). • • • (fc).(l - xt))l^. 


fc!2(l -t)2 
1 


p'(i)«(i - () - mi) |i + | + ... + lh|(i_() + p(i)( 


p'(l)(l-()-lp(l)(] 2 )(l-*) + p(l)() 


fc!(l -f)2 

= (-.P'(1)(1 - ‘) + + kt + k^- kh) - P(1)(]). 

Let US apply this result to P(x) = Pi{x), where Pi is dehned by equation (3). Clearly 
P.(l) = (‘), while 

A( 1 )= EE' 


s. 


SC[fc] s&S 
#S=i 
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The element i G [k] appears in (^_]^) Telement subsets of [k]. Hence 


A(i) = ET- 


2 = 1 


k-1 


i — 1 


k + 1\ fk — 1 
i-lj' 


where when z = 0 we set (^_/) = 0. Arguing as in the proof of Theorem 2.4 now gives 






X 


^{1 - t){k - l){j - i - 1) +1 - ^(1 - t)k{k - 1) 


( 10 ) 


+ (1 “ 


fc + 1\ fk — 1 
z — 1 


If we set t = —1 on the right-hand-side of equation (10), then a straightforward computa¬ 
tion shows that the sum is 0. If we set f = 1, then another computation gives 


i-i 


Y,{] - o‘-’(-i)‘ 


i+l 


i=0 


Since 


1 + i 
( 1 ^ 


X^(2c 4- l)t‘', 


c>0 


the proof now follows. 


□ 


Remark 2.7. (a) It follows from work of Verma [12] and of Hering and Howard [4] that 

D{k) also satishes 

( 11 ) -^a(fc/2,fc/2),a-l'= = ^ 

where K\^j, is a Kostka number and a ■ 1^ denotes the partition of ak with k a’s. Is 
the appearance of Dfk) in both Theorem 2.6 and equation (11) just a coincidence? 

(b) Theorem 2.6 is false for j = 2. Indeed, it follows from equation (4) that 

- 6(1 - t)(l - f2) ' [I- VT ^) 

and 

=1(2c+1 + 3. (-!)> +0(1), 

(c) An obvious problem arising from our work is the extension of Theorem 2.4 to addi¬ 
tional terms. Can such a computation be automated? 








12 


RICHARD P. STANLEY AND FABRIZIO ZANELLO 


3. Acknowledgements 

We are grateful to several anonymous reviewers for several comments, to Fu Liu for her 
assistance with the proof presented after Theorem 2.4, and to Qinghu Hou for pointing 
out some errors in our original computations and for noting that the Omega Package [2] 
of Andrews, Paule, and Riese can be used very effectively for the computation of Fk{x,t) 
and Gk{x,t). The second author warmly thanks the hrst author for his hospitality during 
calendar year 2013 and the MIT Math Department for partial hnancial support. 

References 

[1] A060187, On-Line Encyclopedia of Integer Sequences. Available at http://oeis.org/A060187. 

[2] G. E. Andrews, P. Paule and A. Riese: MacMahon’s partition analysis: the Omega Package, European 
J. Combin. 22 (2001), 887-904. 

[3] V. Dhand: A combinatorial proof of strict unimodality for q-binomial coefficients, Discrete Math. 335 
(2014), 20-24. 

[4] M. Hering and B. Howard: The ring of evenly weighted points on the line. Math. Z. 277 (2014), no. 3-4, 
691-708. 

[5] J.-l. Igusa: Modular forms and projective invariants, Amer. J. Math. 89 (1967), 817-855. 

[6] S. Janson: Euler-Frobenius numbers and rounding. Online J. Analytic Comb. 8 (2013), 34 pp.. 

[7] 1. Pak and G. Panova: Strict unimodality of q-binomial coefficients, C. R. Math. Acad. Sci. Paris 351 
(2013), no. 11-12, 415-418. 

[8] 1. Pak and G. Panova: Bounds on the Kronecker coefficients, preprint. Available on the arXiv. 

[9] R. Stanley: “Enumerative Combinatorics”, Vol. 1, Second Ed., Cambridge University Press, Cambridge, 
U.K. (2012). 

[10] R. Stanley and F. Zanello: Unimodality of partitions with distinct parts inside Ferrers shapes, European 
J. Combin. 49 (2015), 194-202. 

[11] L. Takacs: Some asymptotic formulas for lattice paths, J. Stat. Planning and Inference 14 (1986), 
123-142. 

[12] D.-N. Verma: Toward classifying finite point-set configurations, preprint (1997). 

[13] F. Zanello: Zeilberger’s KOH theorem and the strict unimodality of q-binomial coeff dents, Proc. Amer. 
Math. Soc. 143 (2015), no. 7, 2795-2799. 

Department of Mathematics, MIT, Cambridge, MA 02139-4307 

E-mail address: rstan@math.init.edu 

Department of Mathematical Sciences, Michigan Tech, Houghton, MI 49931-1295 

E-mail address: zanello@mtu.edu 


